package com.zjj.lbw.interview.greedy;

import java.util.Arrays;

/**
 * @author zhanglei.zjj
 * @description 三角形的最大周长
 * 给定由一些正数（代表长度）组成的数组 A ，返回由其中三个长度组成的、面积不为零的三角形的最大
 * 周长。
 * 如果不能形成任何面积不为零的三角形，返回 0 。
 * @date 2023/9/3 0:35
 */
public class Triangles {
    public static int largestPerimeter(int[] arr) {
        // 数组排序
        Arrays.sort(arr);
        // 代表三角形最长边
        for (int i = arr.length - 1; i >= 2; i--) {
            if (arr[i - 1] + arr[i - 2] > arr[i]) {
                return arr[i - 1] + arr[i - 2] + arr[i];
            }
        }

        return 0;
    }

    public static void main(String[] args) {
        System.out.println(largestPerimeter(new int[]{3, 6, 2, 3}));
    }
}
